A Monte Carlo algorithm for sampling rare events: application to a search for the Griffiths singularity
نویسنده
چکیده
We develop a recently proposed importance-sampling Monte Carlo algorithm for sampling rare events and quenched variables in random disordered systems. We apply it to a two dimensional bond-diluted Ising model and study the Griffiths singularity which is considered to be due to the existence of rare large clusters. It is found that the distribution of the inverse susceptibility has an exponential tail down to the origin which is considered the consequence of the Griffiths singularity.
منابع مشابه
Distribution of Lee-Yang zeros and Griffiths singularities in the ±J model of spin glasses
We investigate the distribution of zeros of the partition function of the twoand three-dimensional symmetric ±J Ising spin glasses on the complex field plane. We use the method to analytically implement the idea of numerical transfer matrix which provides us with the exact expression of the partition function as a polynomial of fugacity. The results show that zeros are distributed in a wide reg...
متن کاملImportance Sampling of Word Patterns in DNA and Protein Sequences
Monte Carlo methods can provide accurate p-value estimates of word counting test statistics and are easy to implement. They are especially attractive when an asymptotic theory is absent or when either the search sequence or the word pattern is too short for the application of asymptotic formulae. Naive direct Monte Carlo is undesirable for the estimation of small probabilities because the assoc...
متن کاملBridge Monte-Carlo: a novel approach to rare events of Gaussian processes
In this work we describe a new technique, alternative to Importance Sampling (IS), for the Monte-Carlo estimation of rare events of Gaussian processes which we call Bridge Monte-Carlo (BMC). This topic is relevant in teletraffic engineering where queueing systems can be fed by long-range dependent stochastic processes usually modelled through fraction Brownian motion. We show that the proposed ...
متن کاملA Monte Carlo-Based Search Strategy for Dimensionality Reduction in Performance Tuning Parameters
Redundant and irrelevant features in high dimensional data increase the complexity in underlying mathematical models. It is necessary to conduct pre-processing steps that search for the most relevant features in order to reduce the dimensionality of the data. This study made use of a meta-heuristic search approach which uses lightweight random simulations to balance between the exploitation of ...
متن کاملSequential Monte Carlo Samplers for Rare Events
We present novel sequential Monte Carlo (SMC) algorithms for the simulation of two broad classes of rare events which are suitable for the estimation of tail probabilities and probability density functions in the regions of rare events, as well as the simulation of rare system trajectories. These methods have some connection with previously proposed importance sampling (IS) and interacting part...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008